#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

int main()
{
	int arr[1000];
	int i = 0;
	int n = 0;
	for (i = 0; i < 1000; i++)
	{
		arr[i] = 0;
	}
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
	{
		if (i == 1)
		{
			arr[i] = 1;
		}
		if (i == 2)
		{
			arr[i] = 1;
		}
		if(i>=3)
		{
			arr[i] = arr[i - 2] + arr[i - 1];
		}
	}
	printf("%d", arr[n]);
	return 0;
}